# sieve of eratosthenes

sieve of eratosthenes
\\-ˌerəˈtästhəˌnēz\
Usage: usually capitalized E
Etymology: after Eratosthenes fl 3d century B.C. Greek astronomer and geographer
: a device for finding prime numbers consisting of the writing down of the odd numbers from 3 up in succession and of erasing every third number after 3, every fifth after 5, every seventh after 7, and so on, the numbers remaining being prime

* * *

Math.
a method of obtaining prime numbers by sifting out the composite numbers from the set of natural numbers so that only prime numbers remain.
[1795-1805]

* * *

sieve of Eratosthenes /er-ə-tosˈthen-ēz/ noun (mathematics)
A method of finding prime numbers, by listing all positive integers from 2 up to some given number, leaving the first number, 2, but crossing out all its multiples, leaving the second remaining number, 3, but crossing out all its multiples, and so on
• • •
Main Entry:sieve

Useful english dictionary. 2012.

### Look at other dictionaries:

• Sieve of Eratosthenes — Sieve of Eratosthenes: algorithm steps for primes below 121 (including optimization of starting from prime s square). In mathematics, the sieve of Eratosthenes (Greek: κόσκινον Ἐρατοσθένους), one of a number of prime number sieves, is a simple,… …   Wikipedia

• sieve of Eratosthenes — Date: 1803 a procedure for finding prime numbers that involves writing down the odd numbers from 2 up in succession and crossing out every third number after 3, every fifth after 5 including those already crossed out, every seventh after 7, and… …   New Collegiate Dictionary

• sieve of Eratosthenes — Math. a method of obtaining prime numbers by sifting out the composite numbers from the set of natural numbers so that only prime numbers remain. [1795 1805] * * * …   Universalium

• sieve of Eratosthenes — noun An ancient algorithm for finding prime numbers that works by discarding multiples from a list of potential primes …   Wiktionary

• Eratosthenes — of Cyrene (Greek polytonic|Ἐρατοσθένης; 276 BC 194 BC) was a Greek mathematician, poet, athlete, geographer and astronomer. He made several discoveries and inventions including a system of latitude and longitude. He was the first person to… …   Wikipedia

• Sieve theory — is a set of general techniques in number theory, designed to count, or more realistically to estimate the size of, sifted sets of integers. The primordial example of a sifted set is the set of prime numbers up to some prescribed limit X .… …   Wikipedia

• Sieve method — Sieve method, or the method of sieves, can mean: in combinatorics, the set of methods dealt with in sieve theory or more specifically, the Inclusion exclusion principle in statistics, and particularly econometrics, the use of sieve estimators in… …   Wikipedia

• Sieve of Atkin — In mathematics, the sieve of Atkin is a fast, modern algorithm for finding all prime numbers up to a specified integer. It is an optimized version of the ancient sieve of Eratosthenes, but does some preliminary work and then marks off multiples… …   Wikipedia

• Sieve — In general, a sieve separates wanted/desired elements from unwanted material using a tool such as a mesh, net or other filtration or distillation methods, but it is also used for classification of powders by particle size, or for size measurement …   Wikipedia

• Sieve (mathematics) — In mathematics, sieve has several possible definitions: * In number theory, a sieve is a technique for counting the size of certain sets whose precise number of elements is hard to determine. See sieve theory, general number field sieve, and… …   Wikipedia